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FARE RULES SUMMARIZER FOR TRAVEL PLANNING 

BACKGROUND 

This invention relates to travel planning tools. 
Pricing of and combining airline fares to cover a 
5 traveler's itinerary requires checking to see if the fares of 
interest can be legally used, based on whether the rules 
associated with the fares allow them to be used for that 
particular itinerary. Fares and their associated rules are 
published by airlines and resellers, typically provided through 
10 an intermediary such as The Airline Tariff Publishing Company 
(ATPCO) . Travel agents have computer-based tools that can be 
p used to display the rules and restrictions for a particular fare. 
'%l However, such tools are limited. For example, the tools are 
f=* text-based and do not effectively convey information. For 
;J15 example, they often use cryptic text which can take a long time 
ill to understand and read through. Often such "tools require an 
7* agent to navigate through several different interfaces. 

r: SUMMARY 

Jl According to an aspect of the present invention, a user 

interface for a fare summary tool, the user interface for display 
on a monitor, the user interface includes a fare evaluation 
result table that displays fare rule summaries for fares in 
slices of an itinerary. 

According to an additional aspect of the present 

25 invention, a method for producing a concise summary of fare rules 
and restrictions that the fare rules place on fares of interest 
includes parsing a set of query to provide at least one city pair 
corresponding to an origin and a destination of a flight slice 
and retrieving fares and fare rules for each city pair over a 

30 time period set in the query. The method further includes 
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evaluating the retrieved fares against the retrieve rules and 
returning a status corresponding to pass, fail defer and 
producing a summary of the results of evaluating the rules the 
summary indicating the status of the rules for each category of 
5 rules. The fare summary is displayed on a display output device. 

One or more aspects of the invention may provide some 
or all of the following advantages. 

Aspects of the invention include a fare rule summarizer 
tool that concisely summarizes in one place the fare rules and 
10 restrictions for fares of interest to an end user. Aspects of 
the invention summarize these fare rules and restrictions in a 
manner that is easily understandable by glancing at a display 
Hi that depicts results from the fare rule summarizer. The 
yj invention can provide a quick summary of whether evaluated fares 
J!]) of interest pass each type of rule. The invention can be used as 
jfU a planning tool to allow a user such as a travel agent to suggest 
2 « modifications for departure or arrival times to enable cheaper 
■a travel for the traveler, or to simply play what-if games with 

rj respect to cost vs. convenience for the traveler. 

% BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing features and other aspects of the 
invention will be described in further detail by the accompanying 
drawings, in which: 

FIG. 1 is a block diagram of a client server travel 
25 planning system. 

FIG. 2 is a diagram depicting a data entry screen of a 
graphical user interface for the system of FIG. 1. 

FIG. 3 is a diagram depicting a graphical user 
interface for returned fares and rule summaries in the system of 
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FIG. 1. 

FIG. 4 is a flow chart of the fare rule summarizer 

tool . 

FIG. 5 shows the relationship between FIGS 5A-5C. 
FIGS. 5A-5B are flow charts of a summarizer algorithm 
used in the fare rule summarizer tool of FIG. 4. 



DESCRIPTION 

Referring now to FIG. 1, a travel planning system 10 is 
shown. The travel planning system 10 can be used with various 
forms of travel such as airline, bus and railroad and is 
particularly adapted for airline travel. It includes a server 
computer 12 having a computer memory or storage media 14 storing 
a server process 15 that includes a software tool 17 to produce 
fare rule summarizations , hereinafter referred to as the fare 
rule summarizer 17. The server process 15 can include a faring 
process 18. One exemplary faring process is that described in 
U.S. Patent Application Serial No. 09/109,327, filed on July 2, 
1998, and entitled "TRAVEL PLANNING SYSTEM" by Carl deMarken et. 
al, and assigned to the assignee of the present invention and 
incorporated herein by reference. The faring process 18 is a 
process that determines a set of valid fares. As described in 
the above application, the faring process also can link the set 
of valid fares to sets of flights produced by a scheduling 
process 16, as mentioned in the above application, to form a set 
of pricing solutions. 

The travel planning system 10 also includes a plurality 
of databases 20a, 20b that store industry-standard information 
pertaining to travel (e.g., airline, bus, railroad, etc. ). For 
example, database 20a can store the Airline Tariff Publishing 
Company database of published airline fares and their associated 
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rules, routings and other provisions, the so-called ATPCO 
database. Database 20b can be an inventory of current 
availability of airline information for a particular carrier and 
so forth. The databases 20a-20b are typically stored locally and 
updated periodically by accessing remote resources 21a, 21b that 
maintain the respective databases. 

The system 10 also includes a plurality of clients 
30a-30c implemented by terminals or, preferably, personal 
computers. The clients 30a-30c are coupled to the server 12 via 
a network 22 which is also used to couple the remote resources 
(21a-21c) that supply the databases 20a-20b to the server 12. 
The network 22 can be any local or wide area network or an 
arrangement such as the Internet. 

The clients 30a-30c are preferably smart clients. That 
is, using client 30c as an illustrative example, client 30c 
includes a client computer system 32 including a computer memory 
or storage media 34 that stores a client process 36. The client 
process can include a web browser that interfaces to the server 
process 15. The client process can also include the client 
process described in the above-mentioned patent application. 
Both the client process 32 and the server process 15 can be 
implemented locally (not shown) on the same computer system. 

A set of fares 38 is obtained from the server 12 in 
response to a user request sent from the client 30c to the server 
12. The server 12 executes the server process 15 using the 
faring process 18 to produce the set of fares with an evaluation 
of the ATPCO maintained rules associated with the fares. 

If requested by the client, for example client 30c, the 
server 12 can also execute a fare rule summarizer tool 17. The 
fare rule summarizer tool 17 has a user interface and can use 
portions of the faring process i.e., fare retrieval and rules 
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evaluation to summarize the fares and results 39 of evaluating 
those fares against the fare rules retrieved from the ATPCO 
database. The requesting client 30c displays a summary of the 
fares and results 39 on the monitor 40. One preferred format has 
5 the summary displayed as a hypertext markup language (HTML) frame 
in an HTML page using a conventional web browser, for example. 
Other display formats could also be used. 

Referring now to FIG. 2, a graphical user interface 50 
for the fare/rule summarizer tool 17 is shown. The user 
10 interface 50 has a user query entry section 52 to enter 

information for a set of slices (i.e. trip segments) 54. The 
user can specify through the user interface a set of origin 
Hi cities 56, a set of destination cities 58 and time windows 60 for 
m those origins and destinations. The information is specified for 
SC5 each trip segment or slice 54. Trip segments 54 for trips can 
Hi include one way, round trip (as shown), circle trips, open-jaw 

s 'li trips and so forth. The user entry section 52 can accommodate 
* time windows as entries for arrival or departure between those 

rj\ dates. For example, a time window for "departure" can be from 

1=20 Boston to New York City departing between December 16 at 2pm and 
2* December 17 at 2pm. This could alternatively be set to "arrival" 
H by a pull down control or other technique. In this case the 

example would specify arriving in New York City between December 
16 at 2 pm and December 17 at 2 pm from Boston. Departure or 
25 arrival times can be specified for each slice of the trip. The 
interface 50 can have as many slices 54 that are desired by 
setting a user interface parameter (not shown) . 

In addition to specifying the origin cities, 
destination cities and the time windows of travel, the user can 
30 specify different parameters 64 that control, which fares are 
examined, which airlines are examined, and so forth. The 
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response format 66 indicates what format answers are returned to 
the user. Exemplary formats include a web based e.g., hypertext 
markup language (HTML) format that displays the fares in a table 
adjacent the input area or a "parsable text" format that can be 
in a text format that is parsable by another computer program. 

Other options allow the user to set which fares are 
looked up in the fare/rule summarizer 17 by selecting check box 
controls 68 for airlines to restrict fare look up to. The 
fare/rule summarizer 17 can sort 69 the fares at three different 
levels: 1) by status of the fare (meaning whether the fare 
passes, fails or defers evaluation against rules and 
restrictions), 2) by airline, or 3) by the fare price. For 
example, sorting can be by airline, within airline by fare 
status, i.e., whether or not a fare passes, defers or fails and 
then by actual fare price, and within airline and fare status by 
price. Other options include an option to show all of the 
columns for all of the rule and restriction categories regardless 
of whether they're empty or not, whether or not to show fares 
that definitely cannot be used for the itinerary, and so forth. 
The interface 50 can also show information about constraints 
between fares 70, i.e., whether or not the fares in the first 
slice of a trip can combine legally with other fares in other 
slices to form pricing solutions. 

The link failed fares option 72 can control whether or 
not to display combined fares that have failed one or more 
restrictions with other failed fares in other slices. This last 
option shows fares as "failed" if no pricing solution exists. 
The fare is marked as "failed" if it cannot actually be used in a 
pricing solution. Complete pricing solutions are provided by the 
itinerary and fare search process of the above-mentioned patent 
application. 
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Referring now to FIG. 3, the user interface 50 also 
includes a fare rule summary frame 80 that is shown as a separate 
page after the query entry window of the user interface 50. 
Alternatively, the fare rule summary frame 8 0 can be rendered as 
5 a different HTML frame adjacent the query entry window or other 
format. The fare rule summary frame 80 includes a listing 82 of 
faring markets and numbers of fares within each slice. 

For a round-trip query (BOS-PHL) , (which has been 
partially modified so as to shown all features on a single page) 
10 the fare rule summary frame 8 0 also includes a fare rule summary 
table 86 (one for each slice, part of slice 0 shown) that 
graphically enumerates the fares and rule summaries. The fare 
j% rule summary table 8 6 also enumerates the price of the fare and 

01 combinality codes (Cmbs) . The display is based upon how the user 

hiS set up the initial query in FIG. 2. 

PI The fare rule summary table 8 6 is a two-dimensional 

j= grid with the fares 88 being rows of the table. Columns of the 

1_ fare rule summary table 8 6 include fare price 92 and rule 

yj summaries for each category 93 for which the fare has rules or 

^20 restrictions. The fare rule summary table 8 6 also includes 

p columns for combinality codes 98. Combinality codes 98 represent 

legal combinations for fares in one slice with fares in another 

slice. The combinality codes 98 are listed in a last set of 

columns of the fare rule summary table. The combinality codes 98 
25 are assigned by the fare rule summary tool 17 and are expressed 

as letters of the alphabet. 

Referring now to FIG. 4, a fare summarizer process 100 

to produce information for the fare rule summary table is shown. 

The fare summarizer process 100 receives 102 a query from the 
30 user through the query section of the user interface. The query 

is parsed (not shown) and information in the query is used to 
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retrieve 104 some or all of the fares for city pairs, i.e., 
origins and destinations that were specified by the user, over a 
particular time window. The fare summarizer process 100 
retrieves all of the fares for each faring market as identified 
5 by the city pairs and the departure or arrival time windows for 
those city pairs from the ATPCO database 20a. Fares have 
effective or discontinued dates and so forth, which determine 
whether or not the fares are applicable for the departure or 
arrival time windows specified in the user query. Fares that are 
10 not in the effective and discontinued date range are screened 
out . 

The fare summarizer process 100 also determines 105 
U whether or not a particular fare passes or fails each rule 

m category. The techniques used in the above mentioned application 

H5 can be used for rule evaluation. The fare summarizer process 100 
Oj evaluates the fare for each rule category. The fare summarizer 

l li process applies the rule categories to each fare. The fare 

= summarizer process 100 returns one of three values for each 

H category for a fare. Either the fare "passes" that category 

|=£0 meaning that the fare can be used in a pricing solution, the fare 
2: "fails" that category meaning that the fare can not be used in 

M the pricing solution, or evaluation of that fare must be 

"deferred." Deferred indicates that there is not sufficient 
information at that point in the fare summarizer process 100 to 
25 determine whether or not the fare can be used in a pricing 

solution. A defer result is most likely to occur when the fare 
rule has a restriction that can only be evaluated at a priceable 
unit level or higher level. 

The fare summarizer process 100 summarized 106 the 
30 results of the fare search and associated rule evaluation for 

each rule category. For a particular fare, there are summaries 
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at four different levels. The first level is the summaries for 
all of the categories for which there are rules for that 
particular fare. For example / if for a particular fare from an 
origin to a destination there are restrictions for category 2 and 
5 restrictions for category 5, the fare summarizer process 100 

would produce two category summaries , one for category 2 and one 
for category 5. Within a category summary, there can be a list 
of record 2 summaries. For a particular fare, if there are 
restrictions for category 2, record_2 , for example, that will be 
10 expressed in a record_2 for category 2. The fare summarizer 

process 100 summarizes all of the record 2 ! s associated with that 
category. Within a record 2, there are record 3 summaries, that 
'% is, record 2 f s have one or more associated record 3 summaries. 

Qj The fare summarizer process 100 renders this information in one 

35 or more fare rule summary tables, as described above. The fare 
nJ summarizing process 106 indicates 110 whether the summaries are 

j= complete, likely complete, partial, or missing information. 

* Referring again to FIG. 3 together with FIG. 4, the 

Hs fare summarizer process 100 renders this information to a user, 

HE0 as described above for the results page 80 (FIG. 3) . The 
f% information that is rendered includes the rule evaluation results 

96a-96c (FIG. 3) for each of the fares, i.e., whether or not the 
category passes, fails or defers for each fare. Each of the rule 
evaluation results 96 (FIG. 3) is represented in the summary in a 
25 unique manner. One way to represent each rule evaluation 

results, uses a unique color. As mentioned above, the results 
return frame 80 is in the two-dimensional grid 86 with a 
plurality of rows that represent fares and a plurality of columns 
that represent inter alia rules, as described above. A cell 97 
30 within this two-dimensional grid is assigned a unique background 
color depending on the rule evaluation results. In the example, 
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if a fare passes a particular rule, the cell is rendered with a 
background color of green 96a (which in the example is most of 
the evaluated entries, (e.g., in the example all of the Cmbs 
entries are green) and denoted for only a few cells); if a rule 
fails, the cell uses red as a background color 96b (cells pointed 
to by the lines without arrowheads), and if the rule must be 
deferred, yellow 96c is used as the background color (cells 
pointed to by the lines with arrowheads) . Any cell that is not 
evaluated for whatever reason can be rendered in gray (which is 
not denoted in the Figure) . 

In addition to the rules information, the fare summary 
table 8 6 can also depict the price of the fare 92 and a summary 
94 of travel time restrictions. There are some rule evaluations 
that are too complex to summarize in a small amount of space. 
This situation is indicated by associating a missing tag with the 
particular category fare combination. 

For each category, there is a different type of summary 
for a fare. For example, with day/time restrictions (ATPCO 
category 2), the column 94 can have up to 7 characters displayed, 
one for each day of the week. The characters represent those 
days of the week for which the fare is valid. The interface also 
displays the status of the actual summary, i.e., whether or not 
the summary is complete, probably complete, partially complete or 
whether there is missing information. 

Different types of information 110 can be represented 
in the fare rule summary table 86 by various visual indications, 
such as by changing the typeface of the text, or by making text 
either lowercase or uppercase. For example, for a day/time 
category cell that has the text "MTWRFSS" , a bold typeface could 
indicate that the summary is complete. If the text is bold and 
italicized, that could indicate that the summary is probably 
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complete but the summarizer process 100 can not be certain that 
the summary is complete. If the text is rendered in plain text, 
that could indicate that the summary is partially complete. If 
the text is plain text and italicized, that could indicate 
5 missing information, and so forth. Similarly, in the example, 
rendering a day of the week (e.g. "M" for Monday) in lowercase 
indicates that the traveler can only travel using that fare only 
during part of Monday, e.g. the fare is valid for use only if the 
departure is after 6pm on Monday. Rendering a day of the week in 
10 uppercase indicates that the fare may be used for departure at 
any time on that day of the week. 

Thus, the fare rule summary table 86 displays three 
frf types of information for each fare/category cell: the summary 

g3 itself (the text in the cell in the example) , whether or not the 

3E5 category passes for that particular fare (the background color in 
fy the example) , and the status of the summary (the typeface used in 

l li the cell in the example) . 

5 The fare rule summary table 8 6 also displays which 

Tf* fares from one slice can be combined with fares in other slices 

840 to form valid pricing solutions. The fare combinality status is 

shown as a unique letter in one or more of columns 98 for each of 
b h the possible, legal combinations. For example, in a first column 

98a "Column A" of the combinability section is an "A." This 
indicates that for each fare in slice 0 that has an entry in 
25 column A, those fares can be combined with other fares in other 
slices which also have an "A" entry in column A. The fare 
summarizer table 86 will have many of these columns 98b-98c, etc. 
e.g., column B, column C, and so forth, that are based on all of 
the possible combinations of which fares in the first slice can 
30 combine with fares in other slices. 

Referring now to FIGS. 5 and 5A-5C, details of the fare 
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summarizing process 106 (FIG. 4), as applied 120 to each faring 
market, is shown. The fare summarizing process 106 operates on 
each of the fares in each of the faring markets. It retrieves 
122 a fare and for that fare retrieves each category 126. For 
5 each category in the fare, the process 106 retrieves 128 the 
record__2 1 s for that particular category. The fare summary 
process 106 produces a new record__2 summary object 12 9 that is 
used to store a summary for the particular record_2 . For each 
record_2, the fare summarizing process 106 tests the record_2. 
10 If the record_2 does not have any data tables, then the record_2 
would definitely pass and the fare summarizing process 106 will 
mark 136, the record_2, as having passed the rule evaluation and 
provides the record_2 summary object with a "complete" status. 
OS Each record_2 has one or more record_3 T s associated 

ri5 with it. If the record_2 does have data tables, the fare 
HJ summarizing process 106 examines each record_3 associated with 

i! the record_2 and attempts to collect and summarize the 
s information contained within each record-3 for that category into 

Ui a concise description for the category (also called a "cliche"). 

^20 If a "cliche" is not found 138 for the record__2, then the fare 
f\ summarizing process 10 6 will mark the record_2 summary object 

^ with a status of "missing". Within this structure, the 

particular summarization algorithm used for summarizing 
record_2 1 s and record_3 1 s (necessarily) differs for each 
25 category; let f s look at ATPCO category 2, day/time restrictions, 
as an example. 

Each record_3 in ATPCO category 2 can describe disjunct 
times of day during which the fare at hand is valid for travel; 
for example, one category 2 record_3 might specify that the fare 
30 may be used on Mondays between noon and midnight, and another 
record_3 might specify that the fare is also valid between 
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Saturday at noon and Sunday at noon. Thus, the record-2 summary 
object would combine this information in one place, and into one 
description of the times during the week during which the fare is 
valid, rather than in the two separate record-3 objects. The 
5 record-2 summary object would also have a function which rendered 
the summary for display (resulting in the aforementioned 
"MTWRFSS" type of display) . 

The fare summarizing process 106 calls specific segment 
summarizing functions for each of a record__2 f s rcord_3 f s until 
10 all of the record_3 T s have been summarized 150. The fare 

summarizing process 106 uses the record_3 summaries to summarize 
148 the record_2 summary object, and the fare summarizing process 
it 106 will test 150 to see if all the record_2's have been 

m summarized. If they have not been summarized, the fare 

35 summarizing process 106 will retrieve 128 the next record_2 . If 
flj all the record_2 1 s have been summarized, the fare summarizing 

5 « process 106 will use the record_2 summary objects to render a 

s summary of 152 the category. If all the categories have been 

j!l summarized, the process 106 will test 156 if all the fares have 

HBO been evaluated. If all the fares have not been evaluated, the 
S fare summarizing process 106 will retrieve the next fare 122. 

H Otherwise, the fare summarizing process 106 will use the results 

to summarize 158 the faring market. 

As stated above, the detailed summarization algorithms 
25 are different for each category, based on specifics of the 
particular category. However, all category summarization 
algorithms share a common framework of classes and methods which 
provide default behavior, which each category can extend and 
modify, as needed. Exemplary pseudo code for the summarization 
30 process is shown in TABLE 1. 
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TABLE 1 

For each fare: 

For each category which has rules specified for this particular fare: 
Retrieve record-2's associated with this category 
For each record-2 associated with category: 

Create a new record-2-summary object in which to store a summary of this record-2. 
If the record-2 has no data tables, then the record-2 definitely passes. 
Mark the record-2-summary as: 

definitely-passes with : 

complete status. 

Else 

Call the category-specific record-2 summarizing function. It should examine the segments 
associated with this record-2, looking for a single, certain segment "cliche" (i.e. common 
case which is easily summarizable and that we choose to implement), and that is 
decomposable into a set of category record-3 provisions. 

If such a cliche is not found, then mark 
status=missing 
Else 

For each segment (i.e. record-3) 

Call the category-specific record-3 summarizing function on the record-3 

After all record-3 f s have been summarized, propagate the results into the record-2 summary 

After all record-2's have been summarized, propagate the results into the category summary 
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Exemplary data structures to represent the summary data 
are given below in TABLE 2: 

TABLE 2 



Fare Rules Summary Data Structures 

There are four levels of summaries for a given fare: 

1) FARE-RULES-SUMMARIES: A vector of category summaries (CAT-SUMMARIES), one summary per 
category (or NIL if no rules for that category exist for the fare). FARE-RULES-SUMMARIES are not meant to 
be subclassed. 

2) CAT-SUMMARIES: A summary of some particular category for some fare. Among other things, a 
CAT-SUMMARY object contains a list of CAT-REC-2-SUMMARIES. Particular categories may provide a 
subclass for this class (e.g. CAT-2- SUMMARY) . 

3) CAT-REC-2-SUMMARIES: A summary of some particular record-2 for some category for some fare. 
Among other things, a CAT-REC-2-SUMMARY object contains a list of CAT-REC-3- SUMMARIES. 
Particular categories may wish to provide a subclass for this class (e.g. CAT-2 -REC-2-SUMMARY). 

4) CAT-REC-3-SUMMARIES: A summary of some particular record-3 for some record-2 for some category 
for some fare. Particular categories may wish to provide a subclass for 

this class (e.g. CAT-2-REC-3-SUMMARY). 
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In more detailed outline form (simplified somewhat for 
clarity), the data structures can be as in TABLE 3: 

TABLE 3 

<Fare rules summary for some particular fare> 

PASSES-P: When the fare's rules are applied, does the fare pass? 

RULES-VECTOR: A vector containing category-summary objects for the categories for which this particular fare 
has rules specified 

<Category-summary for category \> 
CATEGORY-NUMBER: 1 

PASSES-P: 

When this categories' rules are applied, does the category pass for this fare? 
STATUS: 

What is the status of this category: Completely correct, probably correct, or missing information? 
REC-2-SUMMARY-COMBINING-OPERATOR: 

How do you combine the results of summarizing the record-2's for this category? 
REC-2-SUMMARY-LIST: List of category-record-2 summaries for this category 
<Category-record-2-summary- 1 > 

STATUS: What is the status of this record-2: Completely correct, probably correct, or missing information? 
REC-3 -SUMMARY-LIST: List of record-3's for this rec-2 (rec-3's which do not have a date table mismatch.) 
<Category-record-3 -summary- 1 > 

STATUS: What is the status of this rec-3: Completely correct, probably correct, or missing information? 



Other Embodiments 
5 It is to be understood that while the invention has 

been described in conjunction with the detailed description 
thereof, the foregoing description is intended to illustrate and 
not limit the scope of the invention, which is defined by the 
scope of the appended claims. Other aspects, advantages, and 
10 modifications are within the scope of the following claims. 
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